שלחו לי קישור למבחן בית אונליין שבו עניתי על 2 שאלות תכנות, אחת קשה מאוד ואחת קלילה. אחרי כל שאלה נדרשתי להסביר בקצרה (בוידאו) איך עניתי ואיך הייתי משפר
שאלות מתוך הראיון
1. מקבלים סטרינג כלשהו וצריך להמיר אותו לסטרינג שעומד בדרישות מסוימות (של CAMEL-CASING) - לא מסובך.
2. גם על סטרינגים, אבל שאלה קשה ומסובכת יותר
מבחן בית שמבצעים במערכת בצורה מקוונת.
2 שאחות קוד, לראשונה יש חצי שעה ולשניה יש 45 דקות. לאחר סיום כל שאלה יש לצלם סרטון באורך כ3 דקות שבה מסבירים את הפתרון. בעיניי היה די קשה, היה זמן קצר מידי והטקסט אדיטור לא היה נוח.
שאלות מתוך הראיון
שאלה אחת שקשורה למחרוזות- המרה לcamel case לפי קונבנציה מסויימת שהם כותבים. שאלה פשוטה יחסית.
שאלה שניה הייתה קשה יותר, גם משחק עם מחרוזות והמרות אבל משהו יותר קשה.
נניח ישלנו רצף של אותיות שלא בהרכח ברצף שמתארות מספרים באנגלית יכולים להיות גם ליהיות מי ימין לשמאל מקבלים את זה קקלט מי ממשתמש cin צריך להחזיר את המספר שמייצג את הרצף אותיות
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2021
מערך של סטרינג שמייצג אות מי 1 עד 9 וללכת ב2 לולאות סרוט פורס לשאול האם הסטרינג קיים במערך ולעשות תנאי עם קיים בתוך המערך שיכנס ל10 הif Im שיבנה את המספר בפלט יבצע הכפלה ind ,המונה ind globali ,ממש לא יעיל
ראיון סינון ראשוני עם קצת שאלות קוד, לאחריו שלושה ראיונות שכללו בעיקר שאלות של תכנון ואלגוריתמיקה פשוטה, ובסוף ראיון HR. כל ראיון נמשך שעה.
כל התהליך היה נחמד ברובו, עד שהמגייסת נעלמה לאחר הראיון האחרון ולא חזרה אליי יותר, גם לא כששלחתי לה מייל ששואל אם יש התקדמות. בעקבות זאת אני מפרסם פה את השאלות ששאלו אותי :)
שאלות מתוך הראיון
1. איך לזהות שמחרוזת אחת היא פרמוטציה של מחרוזת שנייה
2. איך לזהות אם קיים מעגל ברשימה מקושרת
3. נתונה מדרכה באורך n. גשם מתחיל לרדת עליה, וכל טיפה שיורדת בנקודה רנדומלית x מרטיבה חצי ס"מ מימין ל-x וחצי ס"מ משאל ל-x. תכנן מבנה נתונים ופונקציה שיודעת להגיד מתי אין יותר חלקים יבשים במדרכה.
4. נתון מערך של מחירים יומיים של מנייה. מצא את הרווח המקסימלי שניתן להפיק ע"י קנייה אחת ומכירה אחת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2021
1. להכניס את האותיות של המילה הראשונה לטבלת גיבוב, שהמפתח הוא אות, והערך הוא קאונטר של כמה פעמים הופיעה האות. אח"כ לעבור על המילה השנייה ולהוריד את הקאונטרים של הטבלת גיבוב ולבדוק שבסוף כולם מאופסים.
2. שני פויינטרים, אחד שמדלג כל פעם איבר אחד, והשני שמדלג שני איברים. לתת להם לרוץ ולראות אם הם נפגשים לפני סוף הרשימה.
3. לבנות טבלת גיבוב שהמפתחות שלה הם 1 עד n, והערכים הם החלק שעדיין יבש בס"מ הנתון הזה - למשל עבור המפתח 3, אנו מתאחלים את הערך להיות 3 עד 4. כל טיפה שיורדת מרטיבה חלקים של לכל היותר שני מפתחות, אז ניגשים למפתחות האלה ומעדכנים את הערכים שעדיין לא נרטבו.
4. שקול למציאת הפער החיובי הכי גדול במערך של חיוביים. יש מלא תשובות באינטרנט.